Dawno, dawno temu wyspy Pacyfiku zamieszkiwali najwspanialsi żeglarze świata. Od pokoleń nieustraszeni morscy wędrowcy i wspaniali nawigatorzy przemierzali ocean, aż nagle ich łodzie znikły i czas wypraw się skończył. Minęło trzy tysiące lat i wreszcie nadszedł czas na zmianę. Vaiana, dzielna i żądna przygód córka wodza z wyspy Motunui, od dziecka czuła zew oceanu. Pewnego dnia pożeglowała w dal, aby uratować swoją wyspę i ponownie posłać jej lud na szerokie wody.